Linear programming relaxation - PDFSEARCH.IO - Document Search Engine

Linear programming relaxation
Results: 230

#	Item
21	IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 60, NO. 4, APRILAn Optimizer’s Approach to Stochastic Control Problems With Nonclassical Information Structures Add to Reading List Source URL: coleman.ucsd.edu Language: English Mathematical optimization Transportation theory Convex optimization Relaxation KarushKuhnTucker conditions Linear programming Optimization problem Ratedistortion theory Quasigroup Lagrange multiplier Optimal control Equation solving
22	65 Documenta Math. Column Generation for Linear and Integer Programming George L. Nemhauser Add to Reading List Source URL: www.math.uiuc.edu Language: English - Date: 2012-07-25 10:24:42 Operations research Combinatorial optimization Mathematical optimization Packing problems Linear programming Column generation Cutting stock problem Integer programming Linear programming relaxation Simplex algorithm DantzigWolfe decomposition Branch and bound
23	Preprint ANL/MCS-P4030AN AUGMENTED INCOMPLETE FACTORIZATION APPROACH FOR COMPUTING THE SCHUR COMPLEMENT IN STOCHASTIC OPTIMIZATION § ¨ Add to Reading List Source URL: www.mcs.anl.gov Language: English - Date: 2013-05-23 14:20:12 Mathematical optimization Operations research Numerical linear algebra Stochastic programming Conjugate gradient method Matrix Linear programming Benders decomposition Preconditioner Equation solving Relaxation Augmented Lagrangian method
24	Scalable Semidefinite Relaxation for Maximum A Posterior Estimation Add to Reading List Source URL: geometry.stanford.edu Language: English - Date: 2014-08-22 13:48:40 Mathematical optimization Operations research Mathematical analysis Linear programming Convex optimization Real algebraic geometry Semidefinite programming Relaxation Approximation algorithm Nonlinear programming Duality Quadratically constrained quadratic program
25	Noname manuscript No. (will be inserted by the editor) Extended Formulations in Mixed Integer Conic Quadratic Programming Juan Pablo Vielma, Iain Dunning, Joey Huchette and Miles Add to Reading List Source URL: web.mit.edu Language: English - Date: 2016-02-05 13:12:19 Operations research Combinatorial optimization Approximations Mathematical optimization Relaxation Linear programming relaxation Linear programming Integer programming Approximation algorithm Constructible universe
26	Linear and conic programming relaxations: Graph structure and message-passing Add to Reading List Source URL: www.eecs.berkeley.edu Language: English - Date: 2010-10-20 16:19:00 Coding theory Operations research Convex optimization Linear programming Linear programming relaxation Conic optimization Relaxation Linear code Parity-check matrix Mathematics Algebra Mathematical optimization
27	Integrality Gaps for Sherali–Adams Relaxations Moses Charikar∗ Princeton University Konstantin Makarychev IBM T.J. Watson Research Center Add to Reading List Source URL: konstantin.makarychev.net Language: English - Date: 2014-06-08 22:16:40 NP-complete problems Connectivity Vertex cover Linear programming relaxation Tree Graph SL Regular graph Graph theory Theoretical computer science Mathematics
28	Decomposition and Dynamic Cut Generation in Integer Programming: Theory and Algorithms T.K. Ralphs∗ M.V. Galati† Add to Reading List Source URL: coral.ie.lehigh.edu Language: English - Date: 2010-06-19 14:25:51 Convex optimization Relaxation Combinatorial optimization Cutting-plane method Decomposition method Linear programming relaxation Lagrangian relaxation Dantzig–Wolfe decomposition Linear programming Mathematical optimization Mathematics Operations research
29	Integer Programming Duality M. Guzelsoy∗ T. K. Ralphs† July, 2010 Add to Reading List Source URL: coral.ie.lehigh.edu Language: English - Date: 2011-03-11 08:40:46 Convex optimization Algebra Operations research Cutting-plane method Duality Relaxation Strong duality Vector space Semidefinite programming Mathematical optimization Mathematics Linear programming